The largest n - 1 Hosoya indices of unicyclic graphs
نویسندگان
چکیده
منابع مشابه
The largest Hosoya index of (n, n+1)-graphs
The Hosoya index of a graph is defined as the total number of its matchings. In this paper, we obtain that the largest Hosoya index of (n, n+1)-graphs is f (n+1)+f (n−1)+2f (n−3), where f (n) is the nth Fibonacci number, and we characterize the extremal graphs. © 2008 Elsevier Ltd. All rights reserved.
متن کاملHosoya Indices of Bicyclic Graphs
Given a molecular graph G, the Hosoya index Z(G) of G is defined as the total number of the matchings of the graph. Let Bn denote the set of bicyclic graphs on n vertices. In this paper, the minimal, the second-, the third-, the fourth-, and the fifth-minimal Hosoya indices of bicyclic graphs in the set Bn are characterized.
متن کاملThe smallest Hosoya index of unicyclic graphs with given diameter∗
The Hosoya index of a (molecular) graph is defined as the total number of the matchings, including the empty edge set, of this graph. Let Un,d be the set of connected unicyclic (molecular) graphs of order n with diameter d. In this paper we completely characterize the graphs from Un,d minimizing the Hosoya index and determine the values of corresponding indices. Moreover, the third smallest Hos...
متن کاملar X iv : 1 10 5 . 55 22 v 1 [ m at h . C O ] 2 7 M ay 2 01 1 The largest n − 1 Hosoya indices of unicyclic graphs ∗
The Hosoya index Z(G) of a graph G is defined as the total number of edge independent sets of G. In this paper, we extend the research of [J. Ou, On extremal unicyclic molecular graphs with maximal Hosoya index, Discrete Appl. Math. 157 (2009) 391–397.] and [Y. Ye, X. Pan, H. Liu, Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices, MATCH Commun. Math. Comput...
متن کاملLeap Zagreb indices of trees and unicyclic graphs
By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2016
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1609573y